Volume 29 1977/1978 


Numerische 


Viathematik 


itors 


sociate Editors 


ssistant Editors 


F.L. Bauer, Munchen 
G.H. Golub, Stanford 
A.S. Householder, Malibu 
K. Samelson, Munchen 
R. Bulirsch, Munchen 
P.G. Ciarlet, Paris 

L. Collatz, Hamburg 

G.G. Dahlquist, Stockholm 
M. Fiedler, Praha 

N. Gastinel, Grenoble 

W. Gautschi, Lafayette 

A. Ghizzetti, Roma 

W.B. Gragg, La Jolla 

G. Hammerlin, Munchen 
P. Henrici, Zurich 

H.-O. Kreiss, Uppsala 
N.J. Lehmann, Dresden 


W. Sautter, Munchen 


Springer-Verlag 


E. Stiefel, Zurich 

J. Todd, Pasadena 

R.S. Varga, Cleveland 
J.H. Wilkinson, Teddington 


G.1. Marchuk, Novosibirsk 
G. Marsaglia, Montreal 
K.W. Morton, Reading 

C. Reinsch, Munchen 

F. Robert, Grenoble 

J. Schréder, Koln 

S. Sobolev, Novosibirsk 
H.J. Stetter, Wien 

J. Stoer, Wurzburg 

G. Strang, Cambridge 

H. Werner, Munster 

O. Widlund, New York 

A. van Wijngaarden, Amsterdam 


C. Zenger, Munchen 


Berlin - Heidelberg - New York 


The exclusive copyright for all languages and countries, including the 
right for photomechanical and any other reproductions, also in microform, 
is transferred to the publisher. 


The use of registered names, trademarks, etc. in this publication does not 
imply, even in the absence of a specific statement, that such names are 
exempt from the relevant protective laws and regulations and therefore 
free for general use. 


Springer-Verlag Berlin- Heidelberg: New York 
Printed in Germany by Universitatsdruckerei H. Stiirtz AG, Wurzburg 


© by Springer-Verlag Berlin: Heidelberg 1977/1978 


Contents 


Albrecht, P.: On the Order of eae naa Methods for iii Differential Equa- 
tions : 


Allgower, E.L., McCormick, S.F.: Newton’s Method with Mesh Refinements for Numerical 
Solution of Nonlinear Two-Point Boundary Value Problems . 


Beyn, W.-J.: Zur Stabilitat von Differenzenverfahren fiir Systeme linearer gewohnlicher Rand- 
wertaufgaben 


Braess, D.: Uber die Einzugsbereiche der Nullstellen von Polynomen beim Newton-Verfahren 
Brezinski, C.: Convergence Acceleration of Some Sequences by the e-Algorithm . 
Claessens, G.: A Useful Identity for the Rational Hermite Interpolation Table. 


Cromme, L.: Strong Uniqueness. A Far-Reaching Criterion for the Convergence Analysis 
of Iterative Procedures 


Drexler, F.-J.: Eine Methode zur PORES simtlicher Lésungen von Polynomgleichungs- 


systemen Bees, Chet Pere : : 
Field, D.A.: Error Bounds for Continued Fractions K * fb, ) 
Gautschi, W.: On Inverses of Vandermonde and Confluent Vandermonde Matrices III . 


Glashoff, K., Sachs, E.: On Theoretical and Numerical Aspects of the Bang-Bang-Principle . 

Greenstadt, J., s. Spedicato, E. ROE Rites PU 6 OY ci 8) 

Hairer, E.: On the Order of Iterated Defect Correction. An Algebraic Proof. 

Hartung, J.: A Stable Interior Penalty Method for Convex Extremal Problems 

Henderson, D.S., Wassyng, A.: A New Method for the Solution of Ax=b 

Kilberth, K.: Iterative Berechnung mehrfacher Lésungen von Hammersteinschen Integralglei- 
chungen . . 

Kolata, W.G.: Approximation in Variationally Posed Eigenvalue Problems . 

Mastin, C.W., Thompson, J.F.: Transformation of Three-Dimensional Regions onto Rectangu- 
lar Regions by Elliptic Systems . 

McCormick, S.F., s. Allgower, E.L. re Ge, coat: eR eas 

Meyer, G.H.: The Method of Lines for Poisson’s Equation with Nonlinear or Free Boundary 
Conditions . eC Ss : ee ks 

Miller, W.: Roundoff reo iets and Sparse Data . 

Mittelmann, H.-D.: On the Approximate Solution of Nonlinear Variational Inequalities 

Morita, T.: Calculation of the Complete Elliptic Integrals with Complex Modulus . 

Owens, R.W.: An Algorithm for Best Te eae Solutions of Ax=b with a Smooth Strictly 
Convex Norm 7 Ll eee Me ee ee hs eo ae cnet 

Porsching, T.A.: Error Estimates for MAC-Like Approximations to the Linear Navier-Stokes 
Equations . pene: hw: 

Sachs, E., s. Glashoff, K. 

Scheurle, J.: Ein selektives + Projetions-leratonsverfaren und Anwendungen auf Verzwei- 
gungsprobleme . : : : se : 
Shieh, A.S.L.: On the Convergence of the Conjugate Gradient Method for eS ecay. Sta 

itance Matrix Equations from the Neumann Problem of the Poisson Equation 
Spedicato, E., Greenstadt, J.: On Some Classes of Variationally Derived Quasi-Newton 
Methods for Systems of Nonlinear Algebraic Equations . 


381 


237 


209 
123 
13. 
Peps] 


179 


45 
261 
445 

23) 
363 
409 
149 
287 


195 
159 


397 
230, 


329 

37 
451 
233 


83 


Poi 
93 


11 


307 


363 


IV 


Spence, A.: Error Bounds and Estimates for Eigenvalues of Integral Equations 
Stenger, F.: Optimal Convergence of Minimum Norm Approximations in Hp . 
Stetter, H.J.: The Defect Correction Principle and Discretization Methods 
Sydow, B. von: Error Estimates for Gaussian Quadrature Formulae . 


Thompson, J.F., s. Mastin, C.W. 


Tsao, N.-K.: Newton Interpolation Is Efficient for Approximation of Linear Functionals . 


Turkel, E.: Extrapolation Methods for Dynamic Partial Differential Equations 
Veldhuizen, M. van: A Note on Partial Pivoting and Gaussian Elimination . 
Wassyng, A., s. Henderson, D.S.. 

Welck, U.v.: Stabile Mehrschichtverfahren fiir parabolische Evolutionsgleichungen . 
The Alston S. Householder Award . 


Contents 


133 
345 
425 

59 


463 


Instructions to Authors 


1. General 


Papers submitted for publication may be written in English, French, or 
German. 

Manuscripts must be in their final form, typed on one side of each sheet only, 
with double spacing and wide margins. To speed up editorial scrutiny, they 
should be submitted in triplicate. One of them should be fully marked according 
to the recommendations under 3. Please include a “Note for the Printer” 
explaining the markings used in accordance with the suggestions overleaf. 
Formulae should be typewritten whenever possible. Mimeographed copies are 
not acceptable unless clearly legible. 

To speed up publication, authors will receive only one set of proofs (provi- 
sionally numbered page proofs). Authors are requested to correct typo- 
graphical errors only; they will be charged for corrections involving changes, 
additions, or deletions in the original manuscript. 

Each paper should be preceded by a short summary in English and the subject 
classifications according to the classification schemes of the Mathematical 
Reviews and the Computing Reviews (AMS (MOS) and CR numbers). If the 
paper is not in English, an English title is required. 

All figures are to be numbered consecutively and should be submitted on 
separate sheets. They should be drawn in India ink in clean uniform lines. 
They should be about twice the size of the finished illustration. Inscriptions 
should allow for the numeral 1, for example, to be about 2 mm high in the final 
version (i.e., 4 mm x 4 reduction). The author should indicate in the left margin 
of the manuscript where figures, tables, or diagrams are to be inserted. 
Footnotes, others than those which refer to the title heading, should be num- 
bered consecutively and placed at the foot of the page to which they refer (not at 
the end of the article). 

On the first page of the manuscript please give a running head (short title), 
no longer than 72 letters including spaces. 

References cited should be listed at the end of the manuscript. Please arrange 
them in alphabetical order under the first author’s name, number them, and 
cite by number only in the text. Works referred to in the text should be cited 
in accordance with the following examples: 


1. Wilkinson, J.H.: Error analysis of floating-point computation. Numer. Math. 2, 319 — 340 (1960) 

2. Yosida, K.; Functional analysis, 4th ed. New York: Springer 1974 

3. Zlamal, M.: Some recent advances in the mathematics of finite elemen 
of finite elements (J. R. Whiteman, ed.), pp. 59—81. London: Academic Press 1973 


ts. In: The mathematics 
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2. Special Alphabets or Typefaces 


Boldface A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z 
a, b, c, d, e, f, g, h, i, j, k, 1, m, n, 0, p, q, r,s, t, u, Vv, w, x, y, Z 

Script A, B,E,D,E,F,G, H, I, J, K, £,M,N,O,PI2R,L.F,U,V,W,4F,Y,F 
a,b, 0, d, by f, G, byt, fy Ry by M, Ny O, fy J, t, 4, t, @, Vv, W, L,Y, % 

Sanserif * A5B, GD: EF; Ge dd Ko My NS OR PA Oi Rats rileiU) aye Ve Kanye 
ai bycydies tgs hat, (5 ks I) mms Os pach te Ss tlle ven wer xenyenz- 

Gothic DASE AOMORI Mah aunty cay SUA nfe ote te) Ob eal i ey ay UO eh Mba eos) 8 
a; b; 60s) fg, b, & 1,1, Gm, 10, p) q, tS) fb at, Ds wy x, ys 


Special Roman A,B,C, D, E,F, G, H, LJ, K,L,M, N, 0, P, Q, R, S, I, U, V, W, X, Y, Z, 1 
Greek IES ANTON AL IIL D9, i VE IO) 

a, B, y, 0, & C, n, 0, 9, 1, K, A, wv, & 0, 7, P, G, T, V, O, 0, X, W, 
* Also available in boldface, 


3. Marking for the Printer 


Underlining for special alphabets and typefaces should be done according to the following code: 


black: italics 

brown: boldface (e.g. headings, word symbols, etc.) 

yellow: upright abbreviations (e.g. Re, Im, log, sin, ord, id, lim, sup, etc.) 
green: Script 

wavy line (in black): Sanserif 

blue: Gothic 

red: Greek 

violet: the numeral 1, and zero (to distinguish them from the small letter | 


and the capital letter O) 
Lower case letters are to be underlined once, upper case letters twice, in the proper color. 


The words “Theorem”, “Lemma”, “Corollary”, “Proposition” etc. are normally printed in 
boldface, followed by the formulation in italics. 

The words “ Proof”, “Remark”, “ Definition”, “Note” etc. are printed in italics with the formulation 
in ordinary typeface. 

Letters in formulae are normally printed in italics, figures in ordinary typeface. 


Word symbols in programming languages should be marked for Sanserif. 


It will help the printer if in doubtful cases the position of indices and exponents is marked thus: 
by, aW. Spacing of indices and exponents must be specially indicated (A,,”,") otherwise 
they will be set (A?™), 


The following are frequently confused: 

OP UT), US 2 OL OOS Me eae | BY en: 0,0, $,0,®,2,0; wv: 8, €; 
aease athe symbol a and the indefinite article a: 

also the handwritten Roman letters: 

BeCreiely olde kK $00". p,Be 4s Sealine UE SUVs | Wai eee eee 
Please take care to distinguish them in some way. 


4. Preferred Forms 


preferred form instead of preferred form instead of 
A*,b,y',0,¥ A, b, 3,8 f: AB AB 
lim sup, lim inf lim, lim 

Sieg cos(1/x) Dae 
exp(—(x? + y?)/a?) eve (a+b/x)'2 b 
ie f yates 
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Notes on Preparation of Illustrations 


Selection of illustration material: In order to obtain the best results in reproduction, 
to avoid delays during production and hence unnecessary costs, we ask authors to 
note the following points when selecting and preparing illustration copy. 


1. Half-tones (photographs, photomicrographs, X-rays, instrument traces etc.) 


Send only good, well-contrasted glossy prints of the original negative; prints 
should be trimmed at right angles; send contact copies of X-rays — if these 
are not available, the actual X-ray films. 


Mark or trim off marginal portions which are not required (at right angles, 
please). 


State scale of reduction, if any, with due allowance for the format of the 
printed page (print area). 

Group figures into whole-page plates; see that they match in the proposed 
scale of reduction. 


With X-rays, in particular, mark the significant portions on the back of the 
copy, or on a cover sheet. 


Enter inscriptions, marker lines etc. neatly and in the appropriate size, 
either on the photograph itself or on a cover sheet. 


2. Line drawings 


State final size of illustration, with due allowance for print area. 


The ideal is for drawings to be twice the final size and executed in indelible 
black ink. 


Important points to note: thickness of lines, size of inscriptions, size of 
measuring points, adequate spacing of shaded and dotted areas. 


Words should be in upper and lower case characters (not block capitals). 


Example showing the effect of reduction x 1/2. 


ABCDEFGHIJKLMNOPQRSTUVWXYZ 


aabcdefghijklmnopqrstuvwxy zh 
1234567890 
(1:''4=2x?%) 


ABCDEFGHIJKLMNOPQRSTUVWXYZ 
aabcdefghijkimnopqrstuvwxyz 
1234567890 
(1i'+=5x?%) 


eS EEE an 


Some more examples see overleaf 
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Notes on the Preparation of Illustrations (Contin.) 
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Examples showing the effect of reduction x "Te 
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